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Improved positioning of a path searcher window 



Technical Field of the Invention 
5 The invention relates to a method of detecting multlpath components in time- 
varying fading radio channels in a digital wireless communications system in 
which individual muitipath components of a signal transmitted through a 
channel are received with individual delays within a range of possible delay 
values, and in which signals transmitted through a given channel comprise 

10 an identification code identifying that channel. The method comprises the 
steps of calculating repetitively for each of a number of known channels a 
delay profile indicating a magnitude for each of a number of individual delay 
values in a search window constituting a subset of said range of possible de- 
lay values and being positioned based on at least one previously calculated 

15 delay profile for the corresponding channel; estimating from said delay pro- 
files the delays of muitipath components for each known channel; calculating 
from said delay profiles a signal strength indicator for each known channel; 
and searching at regular time intervals for new muitipath components that are 
not already estimated from one of said delay profiles. The invention further 

20 relates to a receiver having means for detecting muitipath components in a 
time-varying fading radio channel, and a corresponding computer program 
and a computer readable medium. 

Description of Related Art 

25 In wireless communications systems the physical channel between a trans- 
mitter and a receiver is typically formed by a radio link. As an example, the 
transmitter could be a base station, and the receiver could be a mobile sta- 
tion, or vice versa. In most cases the transmit antenna is not narrowly fo- 
cused towards the receiver. This means that the transmitted signals may 

30 propagate over multiple paths. In addition to a possible direct path from the 
transmitter to the receiver, many other propagation paths caused by reflec- 
tions from objects in the surroundings exist. Thus, the receiver may receive 
multiple instances of the same signal at different times, i.e. with different de- 
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lays, because different portions of the signal are reflected from various ob- 
jects, such as buildings, moving vehicles or landscape details. 

These different portions of the signal are a cause of interference in the re- 
5 ceiver. Depending on the time resolution of the transmission system and the 
instantaneous phase relationship, portions with similar propagation distances 
combine at the receiver and form a distinct multipath component. The effect 
of the combining depends on the instantaneous relationship of the carrier 
wavelength and distance differences, and it may thus for a given muttipath 
10 component be either enhancing or destructive. In case of destructive interfer- 
ence, the combining leads to significant decrease of the magnitude, or fad- 
ing, of the path gain for that path. 

This interference is treated differently in different transmission systems. Many 
15 transmission systems try to reduce the effect of multipath propagation and 
fading by using receivers that combine the data symbol energy from all multi- 
path components. In Code Division Multiple Access (CDMA) and Wideband 
Code Division Multiple Access (WCDMA) systems the energy of the different 
received portions of the signal may be utilized in the receiver by using a so- 
20 called RAKE receiver. 

In these systems spreading and despreading are used. Data are transmitted 
from the transmitter side using a spread spectrum modulation technique 
wherein the data are scattered across a wide range of frequencies. Each 

25 channel is assigned a unique spreading code that is used to spread the data 
across the frequency range. The spreading code is a pseudo-random noise 
(PN) code and is composed of e.g. a binary sequence of 1's and O's, called 
"chips 11 , that are distributed in a pseudo-random manner and have noise-like 
properties. The number of chips used to spread one data bit, i.e. chips/bit, 

30 may vary, and it depends, at least in part, on the data rate of the channel and 
the chip rate of the system. 
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In the receiver the received signal must be despread and demodulated with 
the same spreading code using the same chip rate to recover the transmitted 
data. Furthermore, the timing of the demodulation must be synchronized, i.e. 
the despreading code must be applied to the received signal at the correct 
5 instant in time, which can be difficult due to the multipath effects mentioned 
above. The performance of a CDMA receiver is improved if the signal energy 
earned by many multipath components is utilized. This is achieved by using a 
RAKE receiver, where each multipath component is assigned a despreader 
whose reference copy of the spreading code is delayed equally to the path 
10 delay of the corresponding multipath component. The outputs of the de- 
spreaders, i.e. the fingers of the RAKE receiver, are then coherently com- 
bined to produce a symbol estimate. 

Thus the RAKE receiver requires knowledge of the multipath delays and the 
1 5 values of the channel impulse response for all paths. 

The structure of the propagation channel, i.e. the absolute and relative delays 
of the individual multipath components, does not remain constant over time. 
Due to relative movement of the transmitter, the receiver and the objects in 

20 their vicinity, the delays of existing paths change, old paths disappear and 
new paths appear. In addition, the frequency offset between the transmitter 
and receiver circuits gives rise to a slow clock drift, which manifests itself as 
a gradual movement of the whole delay profile along the time axis. To ensure 
proper operation of the RAKE receiver, the changing delays of all known mul- 

25 tipath components should be tracked, and new paths should be discovered 
quickly after they appear. This is typically achieved by means of a path 
searcher. 

The impulse response of a channel may be evaluated by transmitting a 
30 known pilot signal which is then despread and demodulated in the receiver. 
In e.g. a WCDMA network the Common Pilot Channel (CPICH) may be used. 
In the receiver the received signal is correlated with the scrambling code for 
the cell and the CPICH channelization code, i.e. the CPICH symbols are de- 



spread and then accumulated. This is done for a given number of time de- 
lays. The strength of the accumulated signal for a given delay reflects the 
power contained at this time-delay. If it is judged to be higher than a specified 
noise floor, we say that it represents a multi-path. Typical implementations 
may use path searchers with observation windows shorter than the full 
search area. A typical path searcher window is a set of equally spaced delay 
values covering a time span of 80-160 chips. By evaluating the impulse re- 
sponse of the channel over this search window, the part of a delay profile for 
the channel covered by the window is calculated. The calculated delay profile 
may then be subjected to peak detection and the peak locations can be re- 
ported to the RAKE receiver as the multipath delay estimates. The peak loca- 
tions are also used for positioning subsequent search windows. Further, sig- 
nal strength indicators may also be deduced from the delay profile. 

When a general delay estimation algorithm is used, which is able to extract 
the path positions and find their delays with sufficient accuracy once they are 
discovered by the path searcher, the path searcher window must be posi- 
tioned so that new paths will be included in the window. Since new paths will, 
with high probability, appear in the vicinity of the currently known paths in 
terms of their delays, although it is not known exactly where, the prevalent 
criterion of placing the path searcher window is usually to cover the currently 
known paths. 

As mentioned, a suitable position for the path searcher window must be de- 
termined. A typically used method for determining a suitable path searcher 
window position for the next path search activation is based on computing 
the center of gravity (COG), also known as the mean excess delay, of the 
presently known power delay profile estimate. Given the center of gravity es- 
timate, the path searcher window is placed so that most of the channel power 
would be covered by the window. Typically, the center of gravity estimate is 
used as the center position of the path searcher window, but the window may 
also be positioned asymmetrically around the center of gravity estimate. 
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The wireless communications systems described above are typically ar- 
ranged as cellular systems, so that a mobile station or user equipment does 
not only communicate with one base station or cell through a multipath chan- 
nel. Instead the user equipment may communicate with, or be connected to, 
5 several cells through a corresponding number of multipath channels. When a 
user equipment is moving around, it will be necessary to continuously change 
the set of cells that the user equipment is connected to. The user equipment 
will only use the cells from which the strongest signals are received. To en- 
sure that this is the case, two tasks have to be performed, i.e. the signal 

10 strength received from already known cells must be monitored, and new cells 
must be detected. A path searcher as described above is commonly used to 
monitor the signal strength from a known cell, while a cell searcher may be 
used for the detection of new cells. It is noted that the path searcher now has 
to operate with a path searcher window for each cell that is presently known 

15 to the receiver, and it also has to calculate a delay profile and the multipath 
delays for each of these windows. 

The cell search utilizes different codes transmitted by all cells. In e.g. a 
WCDMA network the CPICH includes a primary synchronization code and a 

20 scrambling code. The primary synchronization code is the same for all cells, 
and it is known to the receiver, while each cell has its own unique scrambling 
code, which identifies the cell. The cell search correlates the known primary 
synchronization code against the received signal in order to find a slot 
boundary for a new cell. For a given multipath delay profile for the transmis- 

25 sion channel from a new cell, the cell searcher will lock onto one of the multi- 
path components of this profile and deliver the delay of this multipath compo- 
nent as an indication of a new cell to the path searcher. The path searcher 
will then include the new cell in its operation. There is no guarantee that the 
cell searcher will not detect the slot boundary of an already known cell. To 

30 avoid this situation, the delay locations of the multipath components for the 
already known cells may be excluded, so that the cell searcher only looks for 
multipath components that are not already estimated from one of the delay 
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profiles calculated for the known cells. The cell searcher also determines the 
scrambling code of the new cell. 

When the path searcher receives the delay value indicating a new cell from 
the cell searcher, a path searcher window will be centred on this delay, and 
the position of the path searcher window will then be updated using one of 
the methods described above, e.g. the center of gravity method in which a 
center of gravity for the delay profile is computed (and maybe filtered) and 
the window positioned around the computed center of gravity. 

However, when the spacing between the multipath delays of the transmission 
channel from the new cell is large, it may be difficult or impossible to position 
the search window so that all clusters of energy in the delay profile are in- 
cluded. E.g. there may be two delays spaced 80 chips apart, and the path 
searcher window may be 100 chips long. If the cell searcher finds the first 
delay, the search window will be centred over this delay, and the other delay 
will then not be included. This means that also subsequent window positions 
will be wrong because they will continue to be centred at the first delay. More 
importantly, the signal strength from this cell will be reported erroneously be- 
cause a substantial part of the energy transmitted from the base station of 
this cell is lost. 

Thus there is a need for a better way of updating the path searcher window 
position after the detection of a new cell by the cell searcher. One way could 
be to place the path searcher window position at different locations and then 
weight the different locations to find an optimal position. However, several 
positions have to be considered before an optimal position can be found. 
This means that a high number of calculations are needed, and it also takes 
some time before the optimal position can be found. 

Another way is to use several small disjoint path searcher windows for each 
cell. Complicated algorithms are then used to keep track of all windows, and 
therefore this method requires complex hardware support and a considerable 
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memory consumption. Thus in this solution the overhead for keeping track of 
all the path searcher windows and updating them appropriately will typically 
be prohibitive. One example of a method using a combination of small dis- 
joint sub-windows is known from EP 1 126 627 in which a search is con- 
5 ducted in one sub-window at a time, and when all sub-windows are searched 
the results are combined. 

Therefore, it is an object of the invention to provide a method of detecting 
multipath components that is able to position a search window in such a way 
10 that as many multipath components as possible are included in the window 
for a transmission channel from a newly detected cell, so that the signal 
strength from a new cell can be reported correctly. At the same time it shall 
be a low complexity method with a small memory consumption. 

15 Summary 

According to the invention the object is achieved in that the method further 
comprises the steps of comparing, when a new multipath component is 
found, the identification code of the new multipath component to the identifi- 
cation codes of said known channels; and calculating, if the identification 
20 code of the new multipath component is identical to the identification code of 
One of the known channels, a delay profile and a corresponding signal 
strength indicator for a transposed window obtained by transposing the 
search window of that known channel to include said new multipath compo- 
nent. 

25 

Since the cell search searches for new multipath components that are not 
already estimated by the path searcher for the known cells, it will continue to 
find the same cell again if one or more components of a new cell is not in- 
cluded in the search window for that cell. From the identification code (e.g. 
30 the scrambling code) it can be seen that the found cell is already known. 
Thus, if a known cell is found again by the cell searcher, it indicates that at 
least one multipath component from that cell is located outside the corre- 
sponding search window, or with other words that the search window for that 



I 



8 



cell might not be positioned correctly. It will thus be possible to move the 
search window to a position where the multipath component last detected by 
the cell searcher is included in the window and then calculate a delay profile 
and a strength indicator for this window position. The result of this calculation 
5 indicates whether it would be advantageous to use this window position in 
the further calculations. 

When the method further comprises the step of replacing the signal strength 
indicator calculated for that known channel by the signal strength indicator 

10 calculated for the transposed window, it is ensured that the new multipath 
component is included in the signal strength indicator reported for that chan- 
nel. When the method further comprises the step of replacing the search 
window for that known channel by the transposed window, it is also ensured 
that the new multipath component will be included in future delay profiles and 

1 5 search windows, because they will be centred around the center of gravity for 
the transposed window. 

Alternatively, the method may further comprise the steps of comparing the 
signal strength indicator calculated for that known channel to the signal 

20 strength indicator calculated for the transposed window, and replacing, if the 
signal strength indicator calculated for the transposed window is larger than 
the signal strength indicator calculated for that known channel multiplied by a 
factor, the signal strength indicator for that known channel by the signal 
strength indicator for the transposed window. This ensures that the optimal 

25 value of the signal strength indicator is selected, also in the case where the 
transposed window does not provide a better value. When the factor equals 
one, the larger of the two signal strength indicators is selected. When the 
method further comprises the step of replacing, if the signal strength indicator 
for that known channel is replaced by the signal strength indicator for the 

30 transposed window, the search window for that known channel by the trans- 
posed window, it is also ensured that future delay profiles and search win- 
dows will be based on the better of the two windows. 
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When the method further comprises the steps of calculating a signal strength 
indicator for the transposed window a number of times; calculating a filtered 
signal strength indicator from said number of calculated signal strength indi- 
cators; and using said filtered signal strength indicator as the signal strength 
5 indicator calculated for the transposed window, it is ensured that very short 
noise spikes are not erroneously detected as paths, because they are filtered 
out. 

Expediently, the method further comprises the steps of calculating a center of 
10 gravity for said previously calculated delay profile; and positioning the search 
window around said calculated center of gravity. 

In an expedient embodiment, multipath components calculated for the trans- 
posed window are considered as already estimated in the step of searching 
15 at regular time intervals for new multipath components that are not already 
estimated from one of said delay profiles. In this way it is avoided that the 
same new multipath component is detected again and again while it is al- 
ready being processed. 

20 The digital wireless communications system may expediently be a Wideband 
Code Division Multiple Access system, and in this case the identification 
code may be a scrambling code for a Common Pilot Channel in the Wide- 
band Code Division Multiple Access system. 

25 As mentioned, the invention further relates to a receiver having means for 
detecting multipath components in time-varying fading radio channels in a 
digital wireless communications system in which individual multipath compo- 
nents of a signal transmitted through a channel are received with individual 
delays within a range of possible delay values, and in which signals transmit- 

30 ted through a given channel comprise an identification code identifying that 
channel. The receiver is adapted to calculate repetitively for each of a num- 
ber of known channels a delay profile indicating a magnitude for each of a 
number of individual delay values in a search window constituting a subset of 
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said range of possible delay values and being positioned based on at least 
one previously calculated delay profile for the corresponding channel; esti- 
mate from said delay profiles the delays of multipath components for each 
known channel; calculate from said delay profiles a signal strength indicator 
for each known channel; and search at regular time intervals for new multi- 
path components that are not already estimated from one of said delay pro- 
files. 

When the receiver is further adapted to compare, when a new multipath 
component is found, the identification code of the new multipath component 
to the identification codes of said known channels; and calculate, if the identi- 
fication code of the new multipath component is identical to the identification 
code of one of the known channels, a delay profile and a corresponding sig- 
nal strength indicator for a transposed window obtained by transposing the 
search window of that known channel to include said new multipath compo- 
nent, a receiver is provided that is able to position a search window in such a 
way that as many multipath components as possible are included in the win- 
dow for a transmission channel from a newly detected cell, so that the signal 
strength from a new cell is reported correctly. At the same time the receiver 
has a low complexity with a small memory consumption. 

» 

When the receiver is further adapted to replace the signal strength indicator 
calculated for that known channel by the signal strength indicator calculated 
for the transposed window, it is ensured that the receiver can include the new 
multipath component in the signal strength indicator reported for that chan- 
nel. When the receiver is further adapted to replace the search window for 
that known channel by the transposed window, It is also ensured that the re- 
ceiver can include the new multipath component in future delay profiles and 
search windows, because they will be centred around the center of gravity for 
the transposed window. 

Alternatively, the receiver may further be adapted to compare the signal 
strength indicator calculated for that known channel to the signal strength 
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indicator calculated for the transposed window, and replace, if the signal 
strength indicator calculated for the transposed window is larger than the sig- 
nal strength indicator calculated for that known channel multiplied by a factor, 
the signal strength indicator for that known channel by the signal strength 
5 indicator for the transposed window. This ensures that the receiver can select 
the optimal value of the signal strength indicator, also in the case where the 
transposed window does not provide a better value. When the factor equals 
one, the larger of the two signal strength indicators can be selected. When 
the receiver is further adapted to replace, If the signal strength indicator for 
10 that known channel is replaced by the signal strength indicator for the trans- 
posed window, the search window for that known channel by the transposed 
window, it is also ensured that the receiver can base future delay profiles and 
search windows on the better of the two windows. 

15 When the receiver is further adapted to calculate a signal strength indicator 
for the transposed window a number of times; calculate a filtered signal 
strength indicator from said number of calculated signal strength indicators; 
and use said filtered signal strength indicator as the signal strength indicator 
calculated for the transposed window, it is ensured that the receiver does not 

20 erroneously detect very short noise spikes as paths, because they are filtered 
out. 

Expediently, the receiver is further adapted to calculate a center of gravity for 
said previously calculated delay profile; and position the search window 
25 around said calculated center of gravity. 

In an expedient embodiment, the receiver is further adapted to consider mul- 
tipath components calculated for said transposed window as already esti- 
mated when searching at regular time intervals for new multipath compo- 
30 nents that are not already estimated from one of said delay profiles. In this 
way it is avoided that the receiver detects the same new multipath compo- 
nent again and again while it is already being processed. 
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The digital wireless communications system may expediently be a Wideband 
Code Division Multiple Access system, and in this case the identification 
code may be a scrambling code for a Common Pilot Channel in the Wide- 
band Code Division Multiple Access system. 

5 

The invention also relates to a computer program and a computer readable 
medium with program code means for performing the method described 
above. 

10 Brief Description of the Drawings 

The invention will now be described more fully below with reference to the 
drawings, in which 

figure 1 shows an example of multiple paths between a base station and a 
15 mobile station, 

figure 2 shows a power delay profile for the paths illustrated in figure 1 , 

figure 3 illustrates the use of a path searcher in combination with a RAKE 
20 receiver, 

figure 4 shows a sampled power delay profile corresponding to the profile 
shown in figure 2, 

25 figure 5 shows a sampled power delay profile with multipath components 
from two cells, 

figure 6 shows a flow chart illustrating the steps of a part of a path searcher, 
30 figure 7 shows the diagram of figure 3 combined with a cell searcher, 



figure 8 illustrates a situation where a path searcher window fails to find all 
relevant paths of a cell, 
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figure 9 shows a flow chart illustrating the use of cell searcher information in 
path searcher window positioning, and 

figure 10 shows a flow chart illustrating the use of filtered signal strength indi- 
cators. 

Detailed Description of Embodiments 

Figure 1 shows a situation in which a base station 1 and a mobile station 2 of 
a wireless communications system communicate with each other. As an ex- 
ample, a signal transmitted from the base station 1 is received by the mobile 
station 2. However, the transmitted signal travels along multiple paths from 
the base station to the mobile station, in this case there is a direct and unob- 
structed propagation path 3, but in addition to this direct path, reflections from 
objects in the surroundings cause a number of indirect paths to exist. Two 
such paths are shown in the figure. One indirect path 4 is reflected from a 
house 5, while another path 6 is caused by reflection from another building 7. 

Since the part of a signal transmitted via one of the indirect paths 4 and 6 has 
to travel a longer distance to arrive at the mobile station 2, compared to the 
part of the signal travelling via the direct path 3, multiple instances of the 
same signal will be received by the mobile station 2 at different times, i.e. 
with different delays. 

Thus, if a pilot signal is transmitted from the base station 1, the power P re- 
ceived at the mobile station 2 as a function of the time t may look as illus- 
trated in figure 2, which shows an example of a power delay profile. The 
power delay profile shows all signals received at the mobile station, including 
noise and interference signals. However, only the peaks in the power delay 
profile correspond to the multipath components of the transmitted signal. To- 
gether these peaks form the impulse response of the channel. In figure 2 the 
peak P a received at the time t a corresponds to the direct path 3 in figure 1, 
while the peaks Pb and P c received at the times tb and tc, respectively, corre- 
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spond to the indirect paths 4 and 6 in figure 1 . Thus, as an example, it is 
seen that the delay of the path 6 (corresponding to the peak P c ) is larger than 
the delay of the path 3 (corresponding to the peak P a ). 

The mobile station 2 and the base station 1 may be adapted for use in e.g. a 
Code Division Multiple Access (CDMA) system or a Wideband Code Division 
Multiple Access (WCDMA) system, and in that case the mobile station 2 may 
use a RAKE receiver, which is capable of identifying and tracking the various 
multipath signals for a given channel. In this way the energy or power of sev- 
eral multipath components can be utilized in the receiver. As mentioned 
above, this may be achieved by using a RAKE receiver, where each multi- 
path component is assigned a despreader whose reference copy of the 
spreading code is delayed equally to the path delay of the corresponding 
multipath component. The outputs of the despreaders, i.e. the fingers of the 
RAKE receiver, are then coherently combined to produce a symbol estimate. 
Thus the RAKE receiver requires knowledge of the multipath delays and the 
values of the channel impulse response for all paths. The signal energy from 
as many physical paths as possible should be collected. 

Although reference is here made to a RAKE receiver in a mobile station, it 
should be noted that the algorithms described below may be used at any 
CDMA receiver, i.e. in a mobile station or a base station, and the transmis- 
sion may be uplink or downlink. 

Since the structure of the propagation channel does not remain constant over 
time, the delays of existing paths change, old paths disappear and new paths 
appear. The changing delays of all known multipath components should be 
tracked, and new paths should be discovered quickly after they appear. 
However, most of the time the delays of newly appeared paths are relatively 
similar to those of the old, known paths, and thus they may be detected by 
searching in the same neighbourhood. 



15 

In order to estimate the path delays in the RAKE receiver, the impulse re- 
sponse of the channel could be evaluated repetitively over the whole range of 
possible delays in the channel, and the resulting delay profile could then be 
subjected to peak detection and the peak locations reported to the RAKE 
5 receiver as the delay estimates. However, the processing and power con- 
sumption of executing such a full path searching routine frequently is usually 
so high that it cannot be realized in a practical system. Therefore, infre- 
quently activated limited-range path searchers are typically used for detecting 
new paths and, in some implementations, for re-detecting temporarily faded 
10 existing paths. This is illustrated in figure 3, in which a path searcher 11 is 
used in combination with a RAKE receiver 13. 

The path searcher 11 is a device that periodically computes instantaneous 
impulse response estimates (complex or power) over a range of delays that 

15 only constitutes a fraction of the maximum delay spread allowed by the sys- 
tem. This reduced range of delays is also called a path search window. The 
complex or power values for a given delay value may be estimated e.g. by 
correlating the received data for pilot symbols with an appropriately delayed 
copy of the spreading sequence. Since the path searcher 11 is mainly used 

20 to detect only the existence of paths, its output resolution may be lower than 
that required by the RAKE receiver 13. The RAKE receiver 13 itself uses a 
general delay estimation algorithm 12, which is able to extract the path posi- 
tions and find their delays with sufficient accuracy, once they are discovered 
by the path searcher 1 1 . Thus the path searcher positions the path searcher 

25 window so that new paths can be expected to be included in the window. As 
mentioned, new paths from the same base station will with high probability 
appear in the vicinity of the currently known paths, and thus the path search 
window for a new search is normally placed so that it covers the currently 
known paths. This can be done in different ways. One method is the center of 

30 gravity method, which will be described later. 

Typically, the delay profile of the received signal will not be available as a 
continuous curve as the one illustrated in figure 2. Instead, it will consist of a 
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number of sample values. This is illustrated in figure 4, which shows a sam- 
pled power delay profile corresponding to the continuous delay profile shown 
in figure 2. For each delay value r rf , where d = 1, D, the corresponding 
power value Y d is shown, in this case the available estimates of the power 
delay profile constitutes a contiguous sequence of equally spaced samples. 
The power values Y* Y b and Y c at the delay values x b and x c correspond to 
the peaks P a , Pb and P c shown in figure 2. 

The CDMA and WCDMA systems described above are cellular systems, and 
thus a mobile station may communicate with several base stations or cells at 
the same time. The receiver must thus be able to handle several multipath 
channels at the same carrier frequency simultaneously. As the mobile station 
is moving around, it will be necessary to continuously change the set of cells 
used by the mobile station. Typically, the mobile station will use the cells from 
which the strongest signals are received. To ensure that this is the case, the 
signal strength received from already known cells must be monitored, and 
new cells must be detected. A path searcher as described above is com- 
monly used to monitor the signal strength from a known cell, while a cell 
searcher may be used for the detection of new cells. 

The path searcher operates with a path searcher window for each cell that is 
presently known to the receiver, and a delay profile and the multipath delays 
are calculated for each of these windows. An example of this is shown in fig- 
ure 5, which shows two groups of multipath components, each belonging to a 
separate cell and each having its own search window. Three multipath com- 
ponents Y A u Y A2 and Y A 3 belong to a first cell, cell A, and two components Y B j 
and Y B 2 to a second cell, cell B. 

A path searcher for use in a WCDMA system typically monitors the signal 
strength based on pilot signals from e.g. the Common Pilot Channel 
(CPICH). Three signal quality measurements may be performed on the Com- 
mon Pilot Channel. The Received Signal Strength Indicator (RSSI) is defined 
as the total received power, including signal and interference, as 
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measured at the antenna connector; the Received Signal Code Power 
(RSCP) is the received power from the Common Pilot Channel; and EJI 0 is 
the ratio of the received energy per PN chip for the Common Pilot Channel to 
the total transmit power, i.e. E C II 0 =RSCP) RSSI . Especially, EJI 0 and 
5 RSCP inform the network of the quality of a given cell. In practice, RSCP and 
RSSI are computed, which then give EJI 0 . 

To calculate these quality measures for a known cell, the path searcher cor- 
relates the received signal with the scrambling code for the cell and the 
10 CPICH channelization code, i.e. the CPICH symbols are despread and then 
accumulated. This is done for a given number of time delays. The strength of 
the accumulated signal for a given delay r d reflects the power Y d contained at 
this time delay. If it is judged to be higher than a specified noise floor, it is 
said to represent a multipath and its power contributes to the RSCP. 

15 

These calculations are described in further detail below. A general structure 
of a part of a path searcher is shown in the flow chart 100 in figure 6. In Block 
101, we despread the pilots, usually the CPICH, for a given set of time de- 
lays. In Block 102, we multiply the received despread pilots by the known 

20 complex conjugate of the pilot symbols. This essentially gives an approxima- 
tion of the radio channel for this time delay. In Block 103, we add a number 
JV c of these de-rotated pilot symbols. This is called coherent summation and 
reduces the noise inherent with the de-rotated pilots/radio channel estimates. 
In Block 104, we square the output of Block 103 for each time delay resulting 

25 in the value X d . Finally, in Block 105 a number N ne of the X d values are 
summed. The result is the output power value Y d for the delay with index d . 
This is called non-coherent summation and the purpose is again to combat 
noise. Coherent summation is more effective than non-coherent summation 
in suppressing noise, but also requires that the radio channel does not 

30 change during a coherent summation. Typically, the numbers N c and N nc can 
be selected so that l$N c <;io and 1<; JV nc £30, with N c =2 and N„ e =20 as 
recommended values, if measurements are made on the CPICH. 
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As mentioned, Y d is the output for the delay with index d . We assume that 
there are D delays rf=l,...,D in the search window, and that the corre- 
sponding delays are spread equidistantly. Typically, 80<£>^300, with 
D = 100 as a recommended value. Thus the set of power values Y d consti- 
tutes the power delay profile, such as the one shown in figure 4. A subset Cl d 
of the power values Y d can be defined as the subset of the index set {1...D} 
selecting the N d smallest Y d values. Typically, N d =Z>-20. Each of the re- 
maining scaled values Y d /N nc N c sf is denoted as S d , where sj is the 
spreading factor (sj = 256 for the CPICH). 

It can then be shown that when using chip resolution between the time de- 
lays, RSSI equals 



Let €i d be a subset of the remainder set Cl r d = {d;d e{l...Z>} and d & Cl d } . We 
can choose Ci d to consist of the indexes / fulfilling 

or, max(Y d -Z) < Y t -Z and 7 § > a 2 Z 

for some constants a, and a 2 . Here, 0<>a x ^0.2, 0<a 2 <5, and it can be 
recommended to use or, = 0.05 and a 2 = 3 . The set Q! d can be seen as 
containing the delay indexes corresponding to multipath powers. The RSCP 
can now be computed as 



Here, Z is interpreted as the noise power that is subtracted from the peak 
power S d . This is because S d contains both the noise and signal energy (if it 
exists) from the multipath delay. 



RSSI=Z = 



N d N nc N c sf d % 



RSCP = 




As mentioned, one way for the path searcher to place the path searcher win- 
dow for a new search for the multipath components of a given cell is the cen- 
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ter of gravity (COG) method, which will now be described in further detail. 
The center of gravity for the time delays is computed as 

2> d (S d -Z) 

5 Here, r d is the time delay corresponding to the index d . 

The computed center of gravity values may further be filtered, i.e. 

10 where the index n enumerates the activations of the path-searcher over 
time. Typically, 0.6 £ A £ 0.99, X =0.9 can be recommended. The new path- 
searcher window can now be positioned with rj* 1 * at its center. Using a win- 
dow with the delays equidistantly spaced, the time delay T^will correspond 
to the delay index d=D/2. Here, the filtered center of gravity value is used 

15 as the center position of the path searcher window, but it should be noted 
that the window may also be positioned asymmetrically around the center of 
gravity value. 

In the above text it is described how the path searcher window is positioned 
20 and the quality measures calculated for a known cell. However, as men- 
tioned, in a cellular system the receiver must also be able to detect signals 
from new cells, and this detection may be performed by a cell searcher. This 
is illustrated in figure 7, which shows the diagram of figure 3 extended with a 
cell searcher 14. At regular time intervals the cell searcher 14 checks the re- 
25 ceived signal for new cells. When a signal of sufficient strength from a new 
cell appears, it is detected by the cell searcher 14, and the delay of a multi- 
path component for that cell and an identification of the cell (e.g. a scram- 
bling code) are supplied to the path searcher, so that this cell can be included 
in the path search. 

30 
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The cell search utilizes different codes transmitted by all cells. In a WCDMA 
network the CPICH includes a primary synchronization code and a scram- 
bling code. The primary synchronization code is the same for all cells, and it 
is known to the receiver, while each cell has its own unique scrambling code, 
which identifies the cell. The cell search correlates the known primary syn- 
chronization code against the received signal in order to find a slot boundary 
for a new cell. Further, accumulation of the correlated signal for a range of 
delay values, typically at least 2560 chips, may be performed, and the maxi- 
mum accumulated value is then taken as the slot boundary for a cell. 

For a given multipath delay profile for the transmission channel from a new 
cell, the cell searcher will lock onto one of the multipath components of this 
profile and deliver the delay of this multipath component as an indication of a 
new cell to the path searcher. The path searcher will then Include the new 
cell in its operation. There is no guarantee that the cell searcher will not de- 
tect the slot boundary of an already known cell. To avoid this situation, the 
delay locations of the multipath components for the already known cells may 
be excluded, so that the cell searcher only looks for multipath components 
that are not already estimated from one of the delay profiles calculated for 
the known cells. This is called masking out of known cells. The cell searcher 
also determines the scrambling code of the new cell and delivers this code to 
the path searcher. 

When the path searcher receives the delay value indicating a new cell from 
the cell searcher, a path searcher window will be centred on this delay, and 
the position of the path searcher window will then be updated using one of 
the methods described above, e.g. the center of gravity method in which a 
center of gravity for the delay profile is computed (and maybe filtered) and 
the window positioned around the computed center of gravity. 

However, when the spacing between the multipath delays of the transmission 
channel from the new cell is large, it may be difficult or impossible to position 
the search window so that all clusters of energy in the delay profile are in- 
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eluded. An example of such a situation is illustrated in figure 8. Three multi- 
path components Y Ah Y A2 and Y A3 belongs to a known cell, while the two com- 
ponents Y NI and Ym represent a new cell that has just appeared. In the figure 
the two new components Y M and Y N2 are spaced 80 chips apart, and the 
5 search window used by the path searcher is 100 chips long. If the cell 
searcher finds the first multipath component, Y Nh the search window of the 
path searcher will be centred over this component as shown, and Ym will 
then not be included in the window, although the search window is actually 
wide enough to include both components. Also subsequent window positions 
10 will then be wrong because they will continue to be centred at Y N1 . Thus the 
normal center of gravity method of positioning the search window is not suffi- 
cient in this situation. As a consequence, the signal strength from this new 
cell will be reported erroneously because a substantial part of the energy 
transmitted from the base station of this cell is lost. 

15 

A solution to this problem is described below. In the described solution infor- 
mation from the cell searcher is used to update the path searcher window 
position when the same cell is detected twice by the cell searcher. An exam- 
ple of such a solution is illustrated in the flow chart 200 in figure 9. The 
20 method of the flow chart is activated in the path searcher each time a delay 
indicating a new cell is received from the cell searcher. 

In step 201 a delay tcs and a scrambling code indicating a new cell is re- 
ceived from the cell searcher. The cell search is performed at regular time 
25 intervals, e.g. every 4 to 20 frames, and the delay provided to the path 
searcher corresponds to the largest instantaneous power found among the 
set of delay values that have not been masked out, because they were al- 
ready known by the path searcher as multipath components for known cells. 

30 The scrambling code is then checked in step 202. As mentioned before, each 
cell has its own scrambling code, which thus unambiguously identifies the 
cell. If the scrambling code provided by the cell searcher has not already 
been observed by the path searcher, the provided multipath delay actually 
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represents a new cell, which should be handled by the path searcher, and 
appropriate action is taken In step 203. A search window is arranged for the 
new cell around the provided delay res according to predefined protocols as 
specified in the 3GPP specification. The process of this flow chart is then 
concluded in step 204. 

If, on the other hand, the scrambling code provided by the cell searcher has 
already been observed by the path searcher, the cell searcher has found a 
multipath component that belongs to one of the cells that are already tracked 
by the path searcher. It is then checked in step 205 whether the delay res 
provided by the cell searcher is located within the path searcher window that 
is currently used for this cell (the "old" window) or not. If delay res is within the 
old window there is no need to change the window. The new multipath com- 
ponent will automatically be included in the delay profile by the path searcher 
in the next search. Thus in step 206 the path searcher keeps the old window, 
and the process is concluded in step 207. 

If the delay res provided by the cell searcher is not located within the currently 
used path searcher window for this cell, we are in a situation where it could 
be advantageous to modify the position of the path searcher window for that 
cell, since a multipath component obviously exists outside the currently used 
window. Thus in step 208 the position for a transposed window, which will 
here be called the "new" window, is calculated. If r 0 id denotes the center of 
the old or current path searcher window, while res as before denotes the time 
location of the delay provided by the cell searcher, the new (transposed) path 
searcher window can be positioned at 



where r sh{fi is selected so that 4<r J ,„ yJ £20 chips with r^=10 chips as a pre- 
ferred value, and A is the time span in chips of the path searcher window. 
Essentially, this means that the delay res will always be located at the border 
of the new window. r shm ensures that it is located within the border. In this 




forr cs <r old 
for r cs >r old 
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way, we strike a balance between choosing as much of the delays from the 
old window, and at the same time including the delay tcs> 

Having found the position for the new window, we can now in step 209 calcu- 
5 late the signal strength indicator for the old as well as the new path searcher 
window. The signal strength indicator can be the RSCP or E e ll 0 values, and 
for both windows they are calculated as described above. Thus, if the RSCP 
is used, the values calculated for the two windows can be designated as 
RSCP {oM) and RSCP^K 

10 

The two strength indicators RSCpW and SSCP {ttew) calculated for the old and 
the new window, respectively, are then compared in step 210 to see which 
window position will be the best to use. If RSCP^ nev) >a RSCP( oU) , it is sug- 
gested to use the new window position from here on (step 211); otherwise 
15 the old, i.e. the current, window position is maintained (step 212). Typically, 
the value a =1 is used, which means that we select the window position hav- 
ing the highest RSCP value, but more generally 1 <a £2 can be used. Simi- 
lar calculations are performed when EJI 0 is used as the signal strength in- 
dicator. Finally, the process is concluded in step 213. 

20 

The calculated signal strength indicator values for the two window positions 
may also be filtered over a number of samples before a decision is taken. 
This means that steps 208 and 209 are repeated a number of times before 
step 210 is performed. This is illustrated in the flow chart 300 in figure 10. If 

25 the two steps are performed N times, i.e. for n « 0,...,^ -1 the process of this 
flow chart is initialized in step 301 by setting n = 0. In steps 208 and 209 the 
position of the new window and the strength indicator RSCP or E e II a (for the 
old as well as the new window) are computed as described above, and in 
step 302 filtered versions of RSCP or EJI 0 are calculated. The first time, i.e. 

30 for n = 0, the filtered values are initialized by just using the first unfiltered (in- 
stantaneous) values, i.e. when RSCP is used as strength indicator: 

RSCfju'^o = RSCP^ , and 
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where RSCP& old) and RSCP£ tteiv) are the instantaneous sample values. 

For n = 1,..., JV -1 the filtered values are calculated as: 

XSCFg&, - MSCfjgl,^ +(1-X)RSCPW , a nd 
RSCP^ n =wscpff M +(l-Z)RSCP}™\ 

where again RSCPj; oU) and ,RiSCP w (,,cw) are the instantaneous sample values. 

The same type of filtering applies to the EJ1 Q values if it is chosen to use 
them instead of the RSCP values. The value X is typically selected so that 
0.8 < A < 0.99 with /L = 0.98 as a preferred value. As mentioned, the values 
are filtered over N samples. Typically, Ncan be selected to be approximately 
1/(1 -X). Steps 304 and 305 ensure that the values are filtered over N sam- 
ples. 

It is noted that the new and old window locations may be subject to updates 
from one sample to the next one. The basis for such updates could come 
from the peak magnitudes and their locations given by the old and new win- 
dows. For example, each window could strive for placing its center at its fil- 
tered center of gravity. The N samples from the old and new window should 
preferably be spaced as uniformly as possible and span an equal time inter- 
val. As an example, the samples can be spaced 5 to 10 frames apart. 

While collecting the N samples from the old and new window, the delays (i.e. 
multipath components) produced by the path searcher for both windows may 
be used in the masking for the cell searcher as shown in step 303, so that the 
cell searcher does not continue to report the same cell during the calcula- 
tions. Should the same cell nevertheless be reported by the cell searcher 
during the calculations, the calculations are just continued because we are 
already in the process of adjusting the window position for that cell. The re- 
port of a cell from the cell searcher initiates the flow chart 200 once again in 
parallel to the one that is already running, and therefore a step checking if 
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samples are already being collected for the reported cell can be inserted after 
step 205. If that is the case, the process of the new flow chart activation can 
be concluded since the process is already running. . 

5 Should another new cell be reported by the cell searcher during the calcula- 
tions, a similar process can be initiated for that cell and performed in parallel 
with the present calculations, and if a new (not yet known) cell is reported 
during the calculations, the necessary steps to include this cell in the path 
searcher can also be initiated and performed in parallel with the present 
10 calculations. 

As mentioned above, the proposed solution uses the cell searcher to update 
the path searcher window position if the same cell is detected twice by the 
cell searcher. The best results are obtained when the cell searcher is used a 

15 large portion of the time, e.g. every 4 to 20 frames, which will often be the 
case. When the cell searcher is active a large part of the time, and when the 
path searcher power delay profile is generated from a single window for each 
cell, the invention provides a low complexity method for positioning the path 
searcher window. It efficiently combines the hardware blocks for the cell 

20 search and the path search to produce an improved window placement for 
the path searcher. 

Although a preferred embodiment of the present invention has been de- 
scribed and shown, the invention is not restricted to it, but may also be em- 
25 bodied in other ways within the scope of the subject-matter defined in the 
following claims. 
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Patent claims: 



1. A method of detecting multipath components in time-varying fading radio 
5 channels (3, 4, 6) in a digital wireless communications system in which indi- 
vidual multipath components of a signal transmitted through a channel are 
received with individual delays (r a , x b , r c ) within a range of possible delay val- 
ues, and in which signals transmitted through a given channel comprise an 
identification code identifying that channel, the method comprising the steps 
10 of: 

• calculating repetitively for each of a number of known channels a de- 
lay profile indicating a magnitude (Y) for each of a number of individual 
delay values in a search window constituting a subset of said range of 
possible delay values and being positioned based on at least one pre- 

1 5 viously calculated delay profile for the corresponding channel; 

• estimating from said delay profiles the delays of multipath components 
for each known channel; 

• calculating from said delay profiles a signal strength indicator for each 
known channel; and 

20 • searching at regular time intervals for new multipath components that 

are not already estimated from one of said delay profiles, 

characterized in that the method further comprises the 
steps of: 

• comparing, when a new multipath component is found, the identifica- 
25 tion code of the new multipath component to the identification codes of 

said known channels; and 

• calculating, if the identification code of the new multipath component is 
identical to the identification code of one of the known channels, a de- 
lay profile and a corresponding signal strength indicator for a trans- 

30 posed window obtained by transposing the search window of that 

known channel to include said new multipath component. 
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2. A method according to claim 1, characterized in that 
the method further comprises the step of replacing the signal strength indica- 
tor calculated for that known channel by the signal strength indicator calcu- 
lated for the transposed window. 

3. A method according to claim 2, characterized in that 
the method further comprises the step of replacing the search window for that 
known channel by the transposed window. 

4. A method according to claim 1, characterized in that 
the method further comprises the steps of: 

• comparing the signal strength indicator calculated for that known 
channel to the signal strength indicator calculated for the transposed 
window, and 

• replacing, if the signal strength indicator calculated for the transposed 
window is larger than the signal strength indicator calculated for that 
known channel multiplied by a factor, the signal strength indicator for 
that known channel by the signal strength indicator for the transposed 
window. 

5. A method according to claim 4, characterized in that 
said factor equals one. 

6. A method according to claim 4 or 5, characterized in 
that the method further comprises the step of replacing, if the signal strength 
indicator for that known channel is replaced by the signal strength indicator 
for the transposed window, the search window for that known channel by the 
transposed window. 

7. A method according to any one of claims 1to6, character- 
ized in that the method further comprises the steps of: 

• calculating a signal strength indicator for the transposed window a 
number of times; 
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• calculating a filtered signal strength indicator from said number of cal- 
culated signal strength indicators; and 

• using said filtered signal strength indicator as the signal strength indi- 
cator calculated for the transposed window. 

5 

8. A method according to any one of claims 1to7, character- 
ized in that the method further comprises the steps of: 

• calculating a center of gravity for said previously calculated delay pro- 
file; and 

10 • positioning the search window (Wo) around said calculated center of 
gravity. 

9. A method according to any one of claims 1to8, character- 
ized in that multipath components calculated for said transposed win- 

15 dow are considered as already estimated in said step of searching at regular 
time intervals for new multipath components that are not already estimated 
from one of said delay profiles. 

10. A method according to any one of claims 1 to 9, charac- 
20 t e r i z e d in that said digital wireless communications system is a 

Wideband Code Division Multiple Access system. 

11. A method according to claim 10, characterized in 
that said identification code is a scrambling code for a Common Pilot Chan- 

25 nel in said Wideband Code Division Multiple Access system. 

12. A receiver having means (11, 12, 13, 14) for detecting multipath compo- 
nents in time-varying fading radio channels (3, 4, 6) in a digital wireless 
communications system in which individual multipath components of a signal 

30 transmitted through a channel are received with individual delays {j a , r b . r c ) 
within a range of possible delay values, and in which signals transmitted 
through a given channel comprise an identification code identifying that 
channel, the receiver being adapted to: 
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• calculate repetitively for each of a number of known channels a delay 
profile Indicating a magnitude (Y) for each of a number of individual 
delay values in a search window constituting a subset of said range of 
possible delay values and being positioned based on at least one pre- 
viously calculated delay profile for the corresponding channel; 

• estimate from said delay profiles the delays of multipath components 
for each known channel; 

• calculate from said delay profiles a signal strength indicator for each 
known channel; and 

• search at regular time intervals for new multipath components that are 
not already estimated from one of said delay profiles, 

characterized in that the receiver is further adapted to: 

• compare, when a new multipath component is found, the identification 
code of the new multipath component to the identification codes of 
said known channels; and 

• calculate, if the identification code of the new multipath component is 
identical to the identification code of one of the known channels, a de- 
lay profile and a corresponding signal strength indicator for a trans- 
posed window obtained by transposing the search window of that 
known channel to include said new multipath component. 

13. A receiver according to claim 12, characterized in 
that the receiver is further adapted to replace the signal strength indicator 
calculated for that known channel by the signal strength indicator calculated 
for the transposed window. 

14. A receiver according to claim 13, characterized in 
that the receiver is further adapted to replace the search window for that 
known channel by the transposed window. 

15. A receiver according to claim 12, characterized in 
that the receiver is further adapted to: 
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• compare the signal strength indicator calculated for that known chan- 
nel to the signal strength indicator calculated for the transposed win- 
dow, and 

• replace, if the signal strength indicator calculated for the transposed 
5 window is larger than the signal strength indicator calculated for that 

known channel multiplied by a factor, the signal strength indicator for 
that known channel by the signal strength indicator for the transposed 
window. 

10 16. A receiver according to claim 15, characterized in 
that said factor equals one. 

17. A receiver according to claim 15 or 16, characterized 
in that the receiver is further adapted to replace, if the signal strength indica- 

15 tor for that known channel is replaced by the signal strength indicator for the 
transposed window, the search window for that known channel by the trans- 
posed window. 

18. A receiver according to any one of claims 12 to 17, charac- 
20 t e r i z e d in that the receiver is further adapted to: 

• calculate a signal strength indicator for the transposed window a num- 
ber of times; 

• calculate a filtered signal strength indicator from said number of calcu- 
lated signal strength indicators; and 

25 • use said filtered signal strength indicator as the signal strength indica- 
tor calculated for the transposed window. 

19. A receiver according to any one of claims 12 to 18, charac- 
terized in that the receiver is further adapted to: 

30 • calculate a center of gravity for said previously calculated delay profile; 
and 

• position the search window (W 0 ) around said calculated center of grav- 
ity. 
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20. A receiver according to any one of claims 12 to 19, charac- 
terized in that the receiver is further adapted to consider multipath 
components calculated for said transposed window as already estimated 

5 when searching at regular time intervals for new multipath components that 
are not already estimated from one of said delay profiles. 

21. A receiver according to any one of claims 12 to 20, charac- 
terized in that said digital wireless communications system is a 

10 Wideband Code Division Multiple Access system. 

22. A receiver according to claim 21, characterized in 
that said identification code is a scrambling code for a Common Pilot Chan- 
nel in said Wideband Code Division Multiple Access system. 

15 

23. A computer program comprising program code means for performing the 
steps of any one of the claims 1 to 1 1 when said computer program is run on 
a computer. 

20 24. A computer readable medium having stored thereon program code 
means for performing the method of any one of the claims 1 to 1 1 when said 
program code means is run on a computer. 
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Improved positioning of a path searcher window 
ABSTRACT 

Multipath components of signals transmitted through time-varying digital ra- 
dio channels are received with individual delays, and signals through a given 
channel comprise a code identifying that channel. A delay profile indicating a 
magnitude (Y) for delay values in a search window is calculated repetitively 
for known channels; the delays of multipath components for known channels 
estimated; a signal strength indicator calculated; and a search for new multi- 
path components not already estimated performed at regular time intervals. 
When a new multipath component is found, its identification code is com- 
pared to the codes of the known channels. If the code of the new component 
is identical to the code of a known channel, a delay profile and a signal 
strength indicator is calculated for a window transposed to include the new 
multipath component. In this way as many multipath components as possible 
are included in the search window for a new cell. 



Fig. 8 should be published. 
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